Stochastic Network Utility Maximization A tribute to Kelly’s paper published in this journal a decade ago
نویسندگان
چکیده
Since the seminal work by Kelly on distributed network resource allocation using Network Utility Maximization (NUM) a decade ago, there have been extensive research efforts generalizing and applying NUM to model, analyze, and design various network protocols and architectures. Some of these works combine the distributed optimization approach with stochastic network models to study NUM under network dynamics occurring at the session, packet, and constraint levels. We survey these works by presenting the key questions, results, and methodologies in this emerging theory of stochastic network utility maximization, followed by a discussion on related work and future research challenges. Copyright c © 2007 AEIT
منابع مشابه
Stochastic network utility maximisation - a tribute to Kelly's paper published in this journal a decade ago
Since the seminal work by Kelly on distributed network resource allocation using the language of network utility maximisation (NUM) a decade ago, there have been extensive research efforts generalising and applying NUM to model, analyse and design various network protocols and architectures. Some of these works combine the distributed optimisation approach with stochastic network models to stud...
متن کاملEnergy Scheduling in Power Market under Stochastic Dependence Structure
Since the emergence of power market, the target of power generating utilities has mainly switched from cost minimization to revenue maximization. They dispatch their power energy generation units in the uncertain environment of power market. As a result, multi-stage stochastic programming has been applied widely by many power generating agents as a suitable tool for dealing with self-scheduling...
متن کاملAn Optimization Model for Multi-objective Closed-loop Supply Chain Network under uncertainty: A Hybrid Fuzzy-stochastic Programming Method
In this research, we address the application of uncertaintyprogramming to design a multi-site, multi-product, multi-period,closed-loop supply chain (CLSC) network. In order to make theresults of this article more realistic, a CLSC for a case study inthe iron and steel industry has been explored. The presentedsupply chain covers three objective functions: maximization ofprofit, minimization of n...
متن کاملOn Calibration and Application of Logit-Based Stochastic Traffic Assignment Models
There is a growing recognition that discrete choice models are capable of providing a more realistic picture of route choice behavior. In particular, influential factors other than travel time that are found to affect the choice of route trigger the application of random utility models in the route choice literature. This paper focuses on path-based, logit-type stochastic route choice models, i...
متن کاملCreating Bus Timetables Under Stochastic Demand
Local bus network is the most popular transit mode and the only available transit mode in the majority of cities of the world. Increasing the utility of this mode which increases its share from urban trips is an important goal for city planners. Timetable setting as the second component of bus network design problem (network route design timetable setting vehicle assignment crew assignment) hav...
متن کامل